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Abstract 

Let M n be a complete, open Riemannian manifold with Ric > 0. In 1994, Grigori 
Perelman showed that there exists a constant S n > 0, depending only on the dimension of 
the manifold, such that if the volume growth satisfies olm '■= lmir— >oo V °^~ B 7 p i r ^ > 1 — S n , 
then M n is contractible. Here we employ the techniques of Perelman to find specific lower 
bounds for the volume growth, a(k, n), depending only on k and n, which guarantee the 
individual A:-homotopy group of M n is trivial. 

1 Introduction 

Let M n be an ra-dimensional complete Riemannian manifold with nonnegative Ricci curvature. 
For a base point p £ M n , denote by B p {r) the open geodesic ball in M n centered at p and 
with radius r. Let Vol(B p (r)) denote the volume of B p {r) and denote by u> n the volume of the 
unit ball in Euclidean space. By the Bishop-Gromov Relative Volume Comparison Theorem, 
[U[TT], the function r— > Vold-B^r))/^/-"' is non-increasing and bounded above by 1. 

Definition 1.1. Define olm, the volume growth of M n , as 



olm '■= lim 



Vol(B p (r)) 



The manifold M n is said to have Euclidean (or large) volume growth when olm > 0. 

The constant olm is a global geometric invariant of M n , i.e. it is independent of base point. 
Also, when olm > 0, 

Vol(f? p (r) > ttMW n r n , for all p G M and for all r > 0. 

It follows from the Bishop-Gromov Volume Comparison Theorem [HE] that olm = 1 implies 
M n is isometric to R n . 
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In this paper, we study complete manifolds with Ricjv/ > and olm > 0. Anderson [2] and Li 
|15] have independently shown that the order of Tr\(M n ) is bounded from above by In 
particular, if olm > 3; then 7r\(M n ) = 0. Furthermore, Zhu [20] has shown that when n = 3, 
if olm > 0, then M 3 is contractible. It is interesting to note that this is not the case when 
n = 4 as Menguy [T2] has constructed examples of 4-manifolds with large volume growth 
and infinite topological type based on an example by Perelman [16]. In 1994, Perelman [17] 
proved that there exists a small constant S n > which depends only on the dimension n > 2 
of the manifold, such that if olm > 1 — &m then M n is contractible. It was later shown by 
Cheeger and Colding [6] that the conditions in Perelman's theorem are enough to show that 
M n is C 1,a diffeomorphic to W 1 . In this paper, we follow the method of proof in Perelman's 
theorem. Employing this method, we determine specific bounds on olm which imply the 
individual fe-th homotopy groups of the manifold are trivial. 

We prove 

Theorem 1.2. Let M n be a complete Riemannian manifold with Ric > 0. If 

olm > ot(k, n), 

where a(k,n) are the constants given in Table^ then ^(M") = 0. 

Remark. Table d] contains values of a(k, n) for 1 < k < 3 and 1 < n < 10. In general, the 
value of a(k,n) is determined by Equation (|169|) . where the function hk n (x) and the values 
of S k . n are defined in Definition 13.21 

In section [TTTl we state general results from Riemannian geometry that will be required for the 
proof. The key ingredients are the excess estimate of Abresch-Gromoll, the Bishop-Gromov 
Volume Comparison Theorem, and a Maximal Volume Lemma of Perelman [Lemma 11.5] . 

In section [21 we apply the theory of almost equicontinuity from [18] to prove a general Ho- 
motopy Construction Theorem [Theorem 12.7] that will be needed when constructing the 
homotopies for Theorem 11.21 

In section O we prove Theorem 11.21 using a double induction argument for the general case. 
This argument follows Perelman's except that we carefully determine the necessary constants 
to build each step. Perelman's double induction argument is built from two lemmas each of 
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which depends on a parameter k E N. The Main Lemma(fc) [Lemma 13. 4] says that given a 
constant c > 1 and an appropriate estimate on volume growth, any given continuous function 
/ : S fc — ► B P {R) can be extended to a continuous function g : D fc+1 — ► B p (cR) . This 
lemma is proven by defining intermediate functions gj on finer and finer nets in D fc+1 . To 
define gj on these nets one uses the Moving In Lemma, described below. To prove the limit 
g(x) = limj—^oo gj (x) exists and is continuous, we apply results from section [2} 

The Moving In Lemma(fc) [Lemma 13. 5] states that given a constant do > and a map 
<p : S fc — > B q (p) then with an appropriate bound on volume growth one can move (j) inward 
obtaining a new map <f> : S k — ► B q ((l — do)p). The new map <p is uniformly close to the 
map 4> with respect to the radius p. The maps <j> and <fi are not necessarily homotopic; 
however, a homotopy is constructed by controlling precisely the uniform closeness of these 
maps on smaller and smaller scales. The Moving In Lemma(/c) and Main Lemma(i), for 
i = 0, .., k — 1, are used to produce finer and finer nets that then converge on the homotopy 
required for Main Lemma(/c). Moving In Lemma(fc) is proven by constructing the map <j> 
inductively on successive i-skeleta of a triangulation of E> k . The conclusion of Main Lemma(i), 
for i = 0, .., k — 1, is needed in the induction step of the proof of Moving In Lemma(/c). 

The key place in the argument where the volume growth bound is introduced occurs in 
the proof of the Moving In Lemma; specifically, in producing a small, thin triangle in an 
advantageous location. However, due to the double inductive argument, and the fact that 
lower dimensional lemmas are applied on a variety of scales where the choice of c and do 
depend on n and k, the actual estimate on the volume is produced using inductively defined 
functions (3(k,c,n) [Definition 13.3] and constants Ck, n [Definition 13. 1| . 

In the appendix, we complete our analysis of /3(k,c,n) to find the optimal bounds, a(k,n), 
over all constants c > 1. Through this analysis we are able to construct a table of values 
containing the optimal lower bounds for the volume growth, as stated in Theorem 11.21 which 
guarantee the k-th homotopy group is trivial. The bounds that we obtain are the best that can 
be achieved via Perelman's method. A portion of this analysis was done using Mathematica 
6. The code for these commands is available in [14] . 

Acknowledgements. I would like to thank Professors Christina Sormani and Isaac Chavel 
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for their advice, encouragement, and insight while working on this project. 
1.1 Background 

Here we review two facts from the Riemannian geometry of manifolds with non-negative Ricci 
curvature. Let M n be a complete Riemannian manifold with Ric > 0. 

Theorem 1.3. [Abresch-Gromoll Excess Theorem]. Letp,q S M n and letpq be a minimal 
geodesic connecting p and q. For any x € M n , we define the excess function with respect to 
p and q as 

e P , q (x) = d(p, x) + d(q, x) - d(p, q). 
Define h{x) = d(x,pq) and set s(x) = mm{d(p, x),d(q, x)}. If h(x) < s(x)/2, then 



Lemma 1.5. [Perelman's Maximal Volume Lemma]. Let p € M n , R > 0, for any constants 
c\ > 1 and e > 0, if olm > 1 — 7(ci,e,n), then for every a € B p (R), there exist q € 
M n \B p {c\R) such that d(a,pq) < eR, where pq denotes a minimal geodesic connecting p and 

q- 

This fact was observed without proof by Perelman in [T7]. Our statement and proof differ 
in that we utilize the global volume growth control on olm rather than only a local volume 
bound in a neighborhood of B p (c\R). This global bound allows us to determine an expression 
for 7 not given in [17] . The proof of Perelman's original statement follows from the proof of 
the Bishop-Gromov Volume Comparison Theorem and can be found in [21j . 



Proof. Let c 2 > ci > 1 be finite constants. Define T = {a\ d(a,a) < eR} C S^^AF 1 ) C 
T p M n , where a denotes a minimal geodesic in M n and a its velocity vector. Suppose that 




This excess estimate is due to Abresch-Gromoll pQ (c.f. [5]). 



Definition 1.4. For constants c > 1, e > and n £ N, define 
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for all v £ T, we have cut(v) < c\R. In what follows, we determine an upper bound on the 
volume growth, ocm, which would allow such a contradiction to occur. In turn, by requesting 
the volume growth be bounded below by this upper bound, the lemma will follow. 

By definition, we have 

p /"min{cut(i)),C2-R} 

Vol(B p (c 2 R)) = A M n(t,v)dtdv 



r Jo 



"min{cut(v) ,c 2 R} 

+ / / AM"(t,v)dtdv 



/s»-i\r Jo 

r>ciR rc 2 R 



< Vol(r) r A°(t)dt + Vol(S n - 1 \T) r A°(t)dt 
Jo Jo 

fc 2 R / / rc 2 R rcxRs \ 

= VoKS™" 1 ) J A°(t)dt-Vol(T)((j -J \A (t)dtj 
= -Vol(r) / A°(t)dt + Vol(S n - 1 ) / A°(t)dt 

JciR Jo 
rc 2 R 

= -Vol(r) / A°(t)dt + Vol(B°{c 2 R)). 

Jc,R 



Here A^n^t, v) denotes the volume element on M n and A°(t) denotes the volume element 
on M n ; that is, A°(t) = t n ~ l . From the assumption on the volume growth, we have that 
Vo\{B p (c 2 R)) > (1 - j)Vol(B°(c 2 R)) and therefore 



rc 2 R 

(l-7)Vol(£°(c 2 i2)) < -Vol(r) / A°(t)+\ol(B°(c 2 R)) 

JciR 



(1) 



c 2 R 



/C 2 H 
A°{t)dt (2) 

v„i(r) < 7 v°'f('^)). (3) 

On the other hand, since B a (eR) C Ann r (p; 0, c x R), it follows that Vol(JB a (eJR)) < Vol(r) f Q ClR A°(t)dt. 
Hence 

[ ClR A°(t)dt 

Vol(B a (eR)) < 7 Vol(^ (c 2 fl)) J ° . (4) 

fZ£A°(t)dt 

Furthermore, since B p (c 2 R) C B a (R + c 2 i?), we know that 

Vol(ff p (c 2 fl)) Vol(£? ffl (fl + c 2 i?)) (fl + cail)" . 
Vol(5 a (eii) " Vol(fl (efl)) ~ (eR) n ' 
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and therefore, 



Vol(B a (eR)) > Vol(B a (R + c 2 R)) 
> Vo\(B p (c 2 R)) 



(eR) n 



{R + c 2 R) n 



(l + c 2 ) n 



> (l- 7 )Vol(S (c 2 i2))- 



1 + c 2 ) n 



(5) 
(6) 
(7) 



Combining (jJJ) and ((TJ), we get 

(l- 7 )Vol(J3°(cai2)) 



1 + C 2 



(1 + C 2 ) 

c 



< jVo\(B°(c 2 R)) 



fo lR A°(t)dt 



1 + C 2 



1 + C 2 



< 



< 



+ 



1 + C 2 



(8) 

0) 
(10) 



By solving (|10p for 7, we can deduce a lower bound for 7 dependent only on the constants 
c 2 ,ci,e and n. That is, 



7 > 



l + c 2 



+ 



1 + 



fl + C 2 



1 + C 2 

-1 



(11) 

(12) 



Note that, throughout the proof we required a restriction on the volume growth only within 
the larger ball B p (c 2 R). Since cum is a global restriction on volume growth, it is possible to 
take c 2 — > 00 and thus refine the lower bound on 7 determined above. Since 



lim 

C2— >0O 



1 + 



1 + C2 



1 + 



the above lower bound on 7 can be expressed more simply as 



7> 



1 + ^ 



Recall that this lower bound on 7 provides the upper bound on au = 1 — 7 which leads 



to the contradiction of the Lemma. Thus, by requiring olm > 1 



1 + 3? 



as originally 
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prescribed in the assumption, we have proven the Lemma. 



□ 



Remark. Perelman's Maximal Volume Lemma proves the existence of a geodesic in M n 
of length at least c\R > 1 that is within a fixed distance of a given point. Consider, for 
example, the case when M n = R n . Given a point a 6 R n , it is possible to find a geodesic of 
any length (in fact, there exists a ray) that is arbitrarily close to a. Indeed, letting c\ — > oo 
in the expression for ajw, while keeping e and n fixed, we find that olm —* L Similary, letting 
e — ► (with ci,n fixed), forces olm — > 1 as well. Recall that by the Bishop-Gromov Volume 
Comparison Theorem, a a/ = 1 implies M n is isometric to R n . 

Remark. Allowing the dimension of M n to increase while keeping e and c\ constant also 
pushes the lower bound on a« closer to 1. 

2 Almost Equicontinuity and the Construction of Homotopies 

In this section, we prove a general method of constructing homotopies from sequences of 
increasingly refined nets. We begin by reviewing a definition and theorem from [18J . 

2.1 Background and Definitions 

Definition 2.1. [[32], Definition 2.5] A sequence of functions between compact metric spaces 
fi : Xi — > Yi, is said to be almost equicontinuous if there exists ej decreasing to such that 
for all e > there exists 5 t > such that 



Theorem 2.2. [|18j. Theorem 2.3] If fi : Xi — > Yi is almost equicontinuous between complete 
length spaces (Xi,Xi) — > (X, x) and (Yi,yi) — > (Y,y) which converge in the Gromov-Hausdorff 
sense where X and Y are compact, then a subsequence of the fi converge to a continuous 
limit function f : X — > Y . 

Let X be a complete length space and let Kj be a sequence of finite cell decompositions of 
X. Each such decomposition Kj is composed of a collection of cells <Tj so that, for each j, 
X = Uo-.g^-. Each -ftTj+i is a refinement of Kj. 



dYi{fi{xi),fi{x2)) <e + €i 



■ii 



whenever dx l {x^-i x 'i) < ^e- 



(13) 
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Definition 2.3. Let K be a finite cell decomposition of a complete length space X. A map 
ipx '■ X — ► X which maps all the points in a cell a of K to a single point p € a is called a 
discrete decomposition map of K. 

Lemma 2.4. Let Kj be a sequence of finite cell decompositions of X and {ipKj} a, sequence of 
discrete decomposition maps of Kj . This sequence of maps is almost equicontinuous provided 
max{diam(a)\a € Kj} — > as j — > oo. 

Proof. For each j, let dj = max{diam(<7)|<7 G Kj}. Pick e > and suppose x,y € X such 
that d(x, y) < e. By the triangle inequality, 

d{^j{x),^j(y)) < d(tl)j(x),x) + d(x,y) + d(ij)(y),y) 
< e + 2dj. 

Each Kj + \ is a refinement of Kj and so by assumption the sequence dj decreases to 0. Thus, 
the sequence {ipj} is almost equicontinuous as claimed. □ 

Lemma 2.5. The composition of two almost equicontinuous sequences of maps is again almost 
equicontinuous; i.e. if {fj} and {gj} are two sequences of maps which are almost equicontin- 
uous. Then {fj o gj} is also almost equicontinuous. 

Proof. Suppose {fj} and {gj} are two almost equicontinuous sequences of maps. Since {fj} 
is almost equicontinous, given e > 0, there exists S{ > and positive integer K? such that 
d(fj{x),fj(y)) < e for all j > K?, provided d(x,y) < dl . Choose 5[° 9 = 5 sB and choose a 
positive integer K = max{i^, K 9 }, where 5i and K 9 are chosen so that when d(a,b) < 5 g , 
we have d(gj(a), gj(b)) < 5( , for all j > K 9 . 

Therefore, if d(a,b) < S^g, then d(gj(a), gj(b)) < d[ , for all j > K > K 9 and thus, 
d(fj(gj(a)),fj(gj(b))) < e, for all j > K > K-t '. Therefore, the sequence {fj o gj} is al- 
most equicontinuous. □ 
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2.2 Homotopy Construction Theorem 

The following theorem is crucial in constructing the homotopies in the manifold setting. In 
the statement of the theorem and in what follows we often refer to the z-skeleton of a cell 
decomposition K. We define an i-skeleton here. 

Definition 2.6. The i-skeleton of a k- dimensional cell decomposition K, denoted skek(K) 
for i = 0, 1, .., k, is defined as the collection of all i-dimensional cells contained in K. 

Note that if X = D fc+1 then §> fc C D fc+1 is contained in skelk(K) for any cell decomposition 
K of B k+1 . 

Theorem 2.7. (Homotopy Construction Theorem). Let Y be a complete, locally com- 
pact metric space, p £ Y, R > and f : S fc — > B p (R) C Y a continuous map. Given 
constants c > 1, u £ (0, 1), and a sequence of finite cell decompositions Kj o/D fc+1 with maps 
fj : skelk{Kj) — > Y satisfying the following three properties 

(A) Kj + \ is a subdivision of Kj and fj+i = fj on Kj and m&x{diam(o~)\o~ £ Kj} — ► 0, 

(B) For each (k + \)-cell, a € Kj, there exists a point p a £ B p (cR) C Y and a constant 
R a > such that 

fj(da) C B Pa (R a ); 
and, if a' C a, where a' £ Kj + \, a € Kj, then 

Bp ,(cR a t) c B Pt7 (cR a ), and R a i < u>R a ,for uj € (0, 1). 

(C) skel k (K ) = S fc = dB k+1 , Pao = p, and R ao = R, 

then the map f can be continuously extended to a map g : D fc+1 — > B p (cR) C Y. 

Proof. Suppose we have such a sequence of finite cell decompositions Kj of D fc+1 and contin- 
uous maps fj : skelk(Kj) — > M satisfying (A), (B), and (C) above. For any x £ D fc+1 , choose 
a sequence of (k + l)-cells Oj £ Kj, such that Oj+i C <jj and x £ clos(<7j) for all j. Therefore, 
each point x £ D fc+1 determines a sequence of (k + l)-cells 'converging to' x. Each of these 
cells determines a point, p a ., and a radius, R aj > 0, which we assume satisfy the properties 
outlined in (A), (B), and (C) above. 
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As in Perelman's homotopy construction [T7], define g by g{x) = lim^oo p a . If x G skelk(Kj) 
for some j, set g{x) = fj(x). If x ^ skeh^-fTj) for all j, then for j, k > 0, property (B) implies 

Since u; G (0, 1), the sequence is a Cauchy sequence and thus converges. Hence, g(x) is 

well-defined. 

Note that dB k+1 = S fc = skel fc (i^ ) and so by the definition of g, for any x G <9D fc+1 , 

= fo(x) = f(x). Thus, ^Iod^ 1 = /■ 
The continuity of g is not verified in [T7]. Here we prove that g is continuous. Define a 
sequence of maps gj : D fc+1 — ► F by ^(x) = p^. for each j. 
Claim. The sequence of maps {gj} is uniformly almost equicontinuous. 

Proof of Claim. Define a sequence of intermediate maps tpK- '■ lD )fc+1 — > H k+l , where ipKj is 
a discrete decomposition map for Kj. Note that Im(ipKj) is a discrete metric space. Define 
gj : lm(ijj Kj ) -> X in such a way that = s-jllmW^)- 

By (A) we have that max{diam(cr)j<7 G KA — ► as j — > oo. Therefore, the sequence of 
decomposition maps i/>Kj is almost equicontinuous by Lemma 12.41 

The maps ~gj are discrete and thus the sequence {~gj} is almost equicontinuous. 

Since gj = ~gj o , by Lemma 12.51 the sequence of maps {gj } is also uniformly almost 
equicontinuous. This completes the proof of the Claim. 

Finally, by Theorem 12.21 (see [18] for proof), the limiting map g is continuous. This completes 
the proof of Proposition 12.71 □ 

3 Double Induction Argument 

In this section we use Perelman's double induction argument outlined in section [1] to prove 
Theorem 11.21 We introduce a collection of constants which are defined inductively. We define 
them here as they are necessary for the induction statements. 
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Definition 3.1. For k, n E N and i = 0, 1, .., fc, define constants Ck n (i) iteratively as follows: 

C kjn (i) = (16k) n - 1 (l + 10C kjn (i-l) n + S + 10C kjn (i-l)), i>l (14) 

and Cfc !n (0) = 1. We denote C k) n = Cfc,n(&)- 
Definition 3.2. Define a function 



hk,n( X ) 



1 - 10 k+2 C, 



(15) 



This function ^ n has a vertical asymptote at x = 5k,n f° r some small value 5 k ,n > 0, where 
10 fc+2 Ck t n$k,n (l + %r) = ^" Note that /ifc jfl : (0, 6k, n ) ~^ (1)°°) is a smooth, one-to-one, 
onto, increasing function. Thus hi : (l,oo) — ► (0, S kjn ) is well-defined. 

Toward proving Theorem 11.21 we need to build the homotopy as described earlier. This 
requires control on the volume growth of M n . We now define the expression (3(k,c,n) which 
we will use to control the volume growth of M n . 

Definition 3.3. For constants, c > 1 and k,n £ N, the value of @(k, c, n) represents a 
minimum volume growth necessary to guarantee that any continuous map f : S k — > B P (R) 
has a continuous extension g : D fc+1 — > B p (cR). Define 

(3(k,c,n) =max{ 1 - -y(c, h^ n (c), n); (16) 

K 1 (c) 

P(j,l + ^ jr ,n),j = l,..,k-l}, (17) 

where (3(0, c,n) = for any c and 0(1, c, n) = 1 — j(c, h^^(c), n). Recall that j(c,d,n) = 
+ [Definition^ was used in proving Perelman's Maximal Volume Lemma [Lemma 

roy. 

3.1 Key Lemmas 

In this section we state the Main Lemma and the Moving In Lemma. These are similar to the 
lemmas used in Perelman's paper [T7] except that we are controlling the constants carefully 
so as to be able to determine the best bounds for the volume growth later. 
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Lemma 3.4. [Main Lemma(fc)]. Let M n be a complete Riemannian manifold with Ric > 
and let p € M n and R > 0. For any constant c > 1 and k, n 6 N, if 

a M >P{k,c,n), (18) 

then any continuous map f : S k — > B p (R) can be continuously extended to a map g : D fc+1 — ► 

Lemma 3.5. [Moving In Lemma(fc)]. Let M n be a Riemannian manifold with Ric > 0. 
For any constant do € (0,5k, n ) an d k,n £ff if 

olm > P(k,hk, n (do),ri), (19) 

i/ien given q G M n , p > 0, a continuous map <f> : S fe — > B q (p) and a triangulation T k ofS> k such 
that diam((j)(A k )) < dop for all A k G T fc , t/iere exists a continuous map <fi : S k — > B q ((l — do)p) 
such that 

diom(0(A fc ) U ^(A fc )) < lO-^ 1 ^1 + HQ (1 - ^(do)- 1 )^ (20) 
In the next two sections we prove these lemmas. 

Before proceeding to the proofs, it is perhaps helpful to provide some insight to the main 
ideas behind the two lemmas above and how they are related to one another. The Moving In 
Lemma is, in some sense, the primary tool in constructing the homotopy. In fact, this lemma 
is precisely the point in the argument where the volume growth restriction is introduced. The 
new map (j> constructed in the Moving In Lemma is not necessarily homotopic the original 
map 4>; however, we require their images to be 'close' in the manifold by controlling very 
carefully and uniformly the distance between the images of triangulations between the two 
maps. The proof is constructive and to construct a map with these properties requires large 
amount of volume growth in M n . The Main Lemma provides a way of keeping track of the 
volume growth required to produce the homotopy. It's requirement on the volume growth 
arises only in the fact that it's proof requires an application of the Moving In Lemma in the 
same dimension. 

The two lemmas are related to one another through the choice of the small constant do in the 
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Moving In Lemma, the constant c > 1 in the Main Lemma and the double induction argument 
relating the two. For example, taking do very small in the Moving In Lemma weakens the 
restriction on the volume growth there. However, the Main Lemma is proven by induction 
using the constant c = 1 + do /2k in lower dimensions. Taking c very close to 1 in the Main 
Lemma ultimately forces the volume growth to be very large, close to 1. Contrarily, taking 
a much larger do < 1 in the Moving In Lemma immediately forces the volume growth to be 
close to 1. The difficulty in determining optimal bounds (via this method) for the volume 
growth as stated in Theorem 11.21 arises in finding the balance between these two competing 
lemmas and choosing the best constants do and c. 

In section [3721 we prove Main Lemma(/c) assuming Moving In Lemma(fc) and Main Lemma(j) 
for j = l,..,k — 1. In section [3731 we prove Moving In Lemma(fc) assuming Main Lemma(i), 
% = 0, .., k — 1. In section 13.41 we apply these lemmas to prove Theorem 11.21 We begin by 
proving Main Lemma (0). 

Lemma 3.6. [Main Lemma(O)]. Let X be a complete length space and let p £ X , R > 0. 

For any constant c > 1, any continuous map f : S° — ► B P (R) C X can be continuously 
extended to a map g : D 1 — > B p (cR) C X. 

Proof. The image /(S°) consists of two points, pi,P2 £ X. Since X is a complete length 
space, it is possible to find length minimizing geodesies o~i connecting pi to p, for i = 1,2. 
Define g so that lm(g) = a\ U 02 and g{— 1) = p\ and g(l) = p2- Thus, g is a continuous 
extension of the map / and by construction Im(g) C B p (cR) C X. □ 

3.2 Proof of Main Lemma(i) 

Proof. The proof is by induction on k. When k = 0, the result follows from Lemma 13.61 
No assumption on volume growth is necessary. Assume now that Main Lemma(i) holds for 
i = 1, .., k — 1: Given any constants c, > 1, a continuous map / : S l — > B P (R) has a continuous 
extension to a map g : W +1 — > B p (ciR) provided ckm > Q, n). We will now show that the 
result is true for dimension k. 

Let / : S fe — > B p (R) C M n be a continuous map. Choose c > 1 and suppose olm > c, n). 
Our goal now is to show that the map / : S fc — ► B P (R) has a continuous extension. To do 
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this we will show that there exists a sequence of finite cell decompositions, Kj, of D fc+1 and 
maps /,• that satisfy the hypothesis of the Homotopy Construction Theorem [Theorem 12. 7j 
and thus create the homotopy g : D fc+1 — > B p (cR). 

For j = 0, define Kg to be the cell decomposition consisting of a single cell (i.e. Kg = D fc+1 ) 
so skelfc(-Ko) = §> fc - Recall that we use the notation skel^Kj) to denote the union of the 
boundaries of the cell decomposition of Kj [Definition 12. 6j . 

As in |17| . inductively define Kj + \ given Kj in the following way. For a (k + l)-cell, a G 
Kj, note that a is homeomorphic to a disk so it can be viewed in polar coordinates as 
(S k x (0, 1]) U {0}. Let T k be a triangulation of S k , where S k ^ da and diam ff (A fe ) < 1/k for 
all A k G T*. Define so that 

a n skelfc^+O = (S fc x {1}) U (S fc x {1/2}) U (skelfc_i(T*) x [1/2, 1]) . (21) 

This inductive construction of the Kj provides us with a sequence of finite cell decompositions 
of D fc+1 . Note that with an appropriate selection of E> k x {1/2} this sequence of decomposi- 
tions satisfies Condition A on cell decompositions as required by the Homotopy Construction 
Theorem [Theorem 12.7] because max{diam(cx)|cr G Kj} — > 0. 

Next, we define the continuous maps fj : skeik(Kj) — > M n . Begin by setting fo = f. In this 
way, fo : skeU(-ffo) — ¥ B P (R) C M n and the initializing hypothesis (C) of Theorem 12.71 is 
satisfied. We verify the rest of the hypothesis inductively. 

Suppose fj satisfies hypotheses (A) and (B) of Theorem 12.71 It remains to define fj+i and 
check that hypotheses (A) and (B) hold for this fj+i- We describe the process to define fj + \ 
on the refinement of a single (k + l)-cell a G Kj. To define fj+i on all of skeh-(i^j+i), repeat 
this process on each (k + l)-cell of Kj. 

Given a (k + l)-cell a G Kj, by hypothesis (B), there exists a point p a G B p (cR) C M n and 
a constant R a > such that fj(da) C B Pa (R a ). As before, view a as (S fc x (0, 1]) U {0}, and 
think of fj as a map : S k — > B Pcr (R a ). 

Define fj + \ : skelfc(-fC,-+i) — » M n in three stages. 

First we set 

f j+1 = fj on S k x {1}, (22) 
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which is all that is required to satisfy hypothesis (A). 

We claim that we can apply the Moving In Lemma(fc) to the map fj. Set do = l\ l n (c) and 
keep k, n as before. The volume growth assumption (|19p is satisfied since o.m > P(k, c, n) = 
/3(k,h k>n (do),n). 

Take q = p a , p = R a , and (j) = fj and take a sufficiently fine triangulation, T k , of § fc = da 
such that diam(/j(A fc )) < doR a for all A fc € J™. Applying the Moving In Lemma(fc) [Lemma 
I3.5j . we obtain a map /j : S k — > S Pcr ((l — do)R a ). We set 

= on S fe x {1/2}. (23) 

This completes the second stage of our construction of fj+i- Furthermore, by (|20p . 

diam^A^U/^A*)) < lO"^ 1 (l + ^ * (1 - (^(do))" 1 )!^ (24) 

= lO-^^l + ^^a-c- 1 )^, (25) 

for all A k G T*. 

For the third stage and to complete the definition of /j+i on a n skel^ (i<Tj+i ) , it remains to 
define fj + \ on skelj(T^) x [1/2,1] for i = 0,1,.., A; — 1. Below we describe this procedure 
(inductively) for a single /c-simplex A k of the triangulation T k . Here we use the induction 
hypothesis and assume the Main Lemma(j) is true for j = 1, .., k — 1. First, we apply Lemma 
13.61 to the 0-skeleton [note that Lemma 13.61 is an analog of Main Lemma(O)]. Then, we apply 
Main Lemma [Lemma 13.4] repeatedly starting with the 1-dimension skeleton and continuing 
to the (k — l)-dimension skeleton. 

Let A G T k be a 0-simplex. Consider the map fj+ifi on S° defined by /j+i,o( — 1) = x 
{1}) and / J+ i )0 (l) = /j + i(A° x {1/2}). On these components, the map fj+ifl is obtained 
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from (J22D and ([25]) . We want to define on A x [1/2, 1]. Note that, 

diam(Im(/,- +1)0 )) = d(/ mo (-l),/ j+ i j0 (l)) (26) 

= diam(/ i+1 (A° x {1}) U /,+i(A° x {1/2})) (27) 

= diam^A^U/^A )) (28) 

< diamC/^A^U/^A*)) (29) 

< 10 ^ 1 ( 1 + ^) (l-c" 1 )^. (30) 



In this last line we have applied ()25j) . 
If we set 



R j+lj0 = 1/2 • lO-^ 1 (l + ^\ (1 - c~ l )R a , 
then, by our estimate on the diameter of its image, we have 



(31) 



/j+i,o : §° -> -Bp J+1 , (- R j+i,o), (32) 

for some point Pj+i,o G We now apply Main Lemma(O) [Lemma l3.6j taking c = l+do/2k, 
p = Pj+i,o, -R = -Rj+i,o an d / = fj+i,o- Clearly, the hypotheses of Main Lemma(O) are satisfied 
since 0(0, c,n) =0 and M n is a complete Riemannian manifold. Therefore, there exists a 
continuous extension 

#+i,i : B 1 - B p . +lfi (Yl + ^ i2 j+1 , ) (33) 
and we use it to define /j+i on skelo(T^) x [1/2, 1]. Furthermore, 

diam(/ j+1 (A° x [1/2,1])) = diam(Im(#+i,i)) (34) 

< 2-^1 + ^^+1,0 (35) 

< 2.(l + |).l/2. (36) 



;) "(l-c- 1 )^ 



o-^fi + l) 



j \ -fe+i 

< io-fc-i(i + ^) (1-c" 1 )^. (38) 
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We will use induction on i to define fj+i on A* x [1/2,1], for < i < k. Assume we 
have defined fj+i = fj on all simplices A* G T% and we have defined fj + i on all possible 
A^ 1 x [1/2,1] so that 



diam^+iCA*- 1 x [1/2, 1])) < W M (l + j| V * (1 - c~ l )R a . (39) 

Note that this holds for i = 1 by (i38j) . Also, note that ([25]) implies 

'lian.l./- .,iA ; x {1}) U /, +1 (A* x {1/2})) (40) 

= diam(/,(A l )U/ J (A 1 )) (41) 

< diam^A^U/^A*)) (42) 

< 10 ^ 1 ( 1 + ^) (1-c- 1 )^.. (43) 

We now build a new map /j+i^+i on A' x [1/2, 1]. View 

(A* x {1}) U (A* x {1/2}) U (<9A* x [1/2,1]) as S\ Since dA l x [1/2,1] is a collection of 
A'^ 1 x [1/2, 1], we have a map 

/ mi :S^^. +1)i (i? i+M ), (44) 
for some point Pj+i t i € M n and where by (|3"9"1) and (|4*3"j) we have 



= diam(/ i+ i| A!x{1} U/ j+ ij A!x{1/2} ) + (45) 

diam^+iCSA* x [1/2,1])) (46) 

< diam(/ J (A l )U/ J (A i ))+ (47) 

diam(/ j+1 (A i - 1 x [1/2,1])) (48) 

< 10 ^ 1 ( 1 + §) (l-c- 1 )l^+ (49) 

lO^^ + iy^a-c- 1 )^ (50) 

< 1 <f~ h { 1 + £) {l-C-^Ra- (51) 
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Therefore, 

/ j \ -k+% 

diam(Im(/ i+1 ,i)) < 10*"* ( 1 + (1 - c" 1 )^. (52) 

Apply Main Lemma(i) taking c = 1 + do /2k and /c,n as before. This is allowed because the 
volume growth requirement for Main Lemma(i) is satisfied by (j 1 7j) and because the volume 
growth satifies 

olm > (3{k,c,n) (53) 

> p(i,l + J^, n ) (54) 

= /3(i,l + ^,n). (55) 

Therefore, there exists a continuous extension 

g j+1 , i+1 : B i+1 -» S p . +li ((l + d /2k)R j+hi ) (56) 

of the continuous map fj+n- This extension defines on skelj(T^) x [1/2, 1] and we have 
the bound 

diam(/ j+1 (A i x [1/2,1])) = diam(Im^ i+ i li+ i)) (57) 

< 2 • + ^) ' R 3+hi (58) 

= 2.(l + |).l/2. (59) 

10 4 " fc (l + §) +l (1 - c- 1 )^ (60) 

= ^""(i + ^J (1-c- 1 )^. (61) 

Furthermore, we have the bound 

diam(/ i+1 (A' i x [1/2, 1])) < W k (l + ^ + (1 - c" 1 )^, (62) 

for all A* C A fc , i = 0, 1, .., k — 1, which implies our induction hypothesis on i. Thus, we have 
defined fj + \ on skeli(T^) x [1/2, 1] for each i = 0, 1, ..k - 1. 
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We now complete the proof by showing that the hypotheses (A) and (B) of the Homotopy 
Construction Theorem [Theorem 12. 7] hold for the function fj+i- 

Hypothesis (A) follows immediately from this construction since each Kj+i is a subdivision 
of the previous Kj and by definition fj+i = fj on Kj. 

To check (B) holds, let a' G K j+1 and suppose a' = A k x [1/2, 1] for some A k G S k . Notice 
that 

diam(/ i+ i(5o- / )) < diam(/ i+1 | Afex{1} U /j+i| A *x{l/2}) + (63) 

diam(/ J+1 (0A fc x [1/2,1])) (64) 
< diam(/ J (A fc )U/ i (A fc ))+ (65) 

diamC/j+iCA*- 1 x [1/2,1])) (66) 



O-^fl + ^J (1-^)^+ (67) 

10 -1 (1 -cT 1 )^, (68) 



-A' 



where the last line follows from (|25p and (|62p with i = k — 1. 
Set 

^ = 1/2 • [lO^- 1 (l + ^\ (1 - c" 1 ) + lO-^l - c" 1 )]^. (69) 

Then, by ([68]) . there exists a point p a > G M n such that fj + \{da') C B p ^,(R a /). 

To verify B Pa ,(cRo>) C B Pty (cR a ), let x G B Pa ,(cR a i) and notice that for g G /(A fe x {1/2}) C 

d{x,p a ) < d(x,q) + d(q,p a ) (70) 

< 2-l/2(l-c~ 1 )cR a + (l-d )R (7 (71) 

< (c- l)i? CT + (1 - d )i? CT (72) 

< cR a . (73) 



Therefore, B Pal {cR a i) C B PiT (cR a ). 
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Furthermore, since B p ,(cR a >) C B Pt7 (cR a ) for all nested sequences a' C a, it follows that 

d{p a >,p) < d(p a ,,p a ) + ... + d(p a ,p) (74) 

< cR a - cR a > + ... + cR - cR a (75) 
= cR-cR a , (76) 

< cR. (77) 

Thus, p a > G B p (cR) as required. 
Lastly, we have i? CT ' < uR a for 



w = 1/2 



10_fc ~ 1 ' 1 + 2l) ^ (1 " C_1) + 10_1(1 " C ~ 1} 



(78) 



Note that u G (0, 1) because > 1 and cfo < 1- 

Thus, we have constructed a sequence of maps fj : skelk(Kj) — > M n satisfying the hypotheses 
of the Homotopy Construction Theorem [Theorem 12 .7] . Therefore, the map / can be contin- 
uously extended to a map 

g : D fc+1 — *• Bp(cR) C M". This completes the proof of Main Lemma(/c). □ 
3.3 Proof of Moving In Lemma(A;) 

We now prove Moving In Lemma(fc) assuming that Main Lemma(j) is true for j = 0, .., k — 1. 

Proof. Recall that ctu > (3(k, hk, n (do),n) an d we are given q G M™, p > 0, a continuous map 
(/> : S fc — > B q {p) and a triangulation T fc of S fc such that diam(</)(A fc )) < dop for all A fc G T fc . 
We must show that there exists a continuous map (f> : S k — > -B g ((l — do)/ 9 ) such that 

diam(<^(A fc ) U <XA fc )) < lO"*" 1 f 1 + |r) V " ^nW" V (79) 



We will construct inductively on skelj(T fc ) for i = 0, .., in such a way that 0(A 1 )) = </>(A* 
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if 0(A*) C B q {{\ - 2d )p); and, if £ - 2d )p), then 



0(A*) C B ff ((l-do(2-t/*!))p), (80) 

diam(0(A*) U 0(A*)) < 10d*p, (81) 

for all A* C T k , i = 0, .., k. The constants d, > satisfy 

d + 10d, < fei(d i+ i - 3d - lOdj) (82) 

do + 10di < bi(c-l + d (2-i/k)) (83) 

86p(4 + HH) < ^ (84) 

104 < 10- fc - 1 (l + d /2fc)- fc (l-/i fc|n (do) -1 ), (85) 



for some constants bi E (0, 1/2]. The existence of such constants d, and 6j is proven in Lemma 
14.11 Note that (|8ip and (|85p together immediately imply (|79p . Thus, we need only define ^ so 
that the above conditions are obeyed. To do so, we construct (f> successively on the i-skeleta 
of T k . 

Begin with the case i = 0. Let A € skel (T fc ) and assume (f>(A°) ^ B q ((l — 2do)p), else 
we are done. Let a^o denote a length minimizing geodesic from 4>(A°) to q and define 
4>(A°) = <t a o((1 - 2do)p). In this way, 4>(A°) G - 2d )p) and ([SO]) is satisfied for i = 0. 

Furthermore, 

diam(0(A°)U^(A )) = d(c/>(A°), 0(A )) (86) 

= %,0(A o ))-%,<A(A )) (87) 
< p - (1 - 2d )p = 2d p < 10d P- (88) 

Thus, (|8ip is also satisfied when % = 0. 

Now assume that </> is defined on skeh(T fc ) and that (|80p and (|8ip for < i < A; — 1. We 
now construct <^ on skelj+i(T fc ). Let A' +1 C skelj + i(T fc ). As before, suppose (f)(A t+l ) 
B q ((l — 2do)p), else we are done by simply setting ^(A* +1 ) = cp(A l+1 ). 

Next apply Perelman's Maximal Volume Lemma [Lemma 11.5] . taking c\ = hk t n(do), e = do, 
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and p = q, R = p. Since, by our hypothesis, 
olm > P(k,h kjn (d ),n) 



= max j 1 - -f(h k)n (d ),d ,n);(3 fj,l + nj ,j = 1, .., k - lj (90) 
> l-ry(h kn (do),do,n), (91) 



there exists a point r A € M n \ B q (hk :n (do)p) such that d(<^>(A* +1 ), (jta) < doP- Recall, qrK 
denotes a minimal geodesic connecting q and ta- Let oa be a length minimizing geodesic 
from q to r A and define a point gA = °"a((1 — ^i+i)p)- F° r an Y £ 6 <9A J+1 , the triangle with 
vertices 4>(x), q A , and r A is small and thin. To verify this, we use the the induction hypothesis 
that 4> has already been defined on skeh(T fc ), < i < k — 1, and that the properties (f80l) . (fHTj) 
are satisfied in dimension i. 

Note that, 

d(4>(x),qZrZ) < d((f>(x),qAr A ) + d(<t>(x),4>(x)) (92) 

< d p + diam^A*) U 0(A*)) (93) 

< d p + Wdip. (94) 



And 



d{j>{x),q A ) > d(q A ,(l>(x))-d((f>(x),4>(x)) (95) 

> d(q,(f>(x)) -d(q A ,q) - diam(^»(A i ) U^A*)) (96) 

> (1 - 2d )p - diam(0(A m ) - (1 - - lOc^p (97) 

> (1 - 2d )p - d p - (1 - d i+1 )p - 10d iP (98) 

> (di+i - 3d - 10di)p. (99) 



23 



And finally, 

d{4>{x),r A ) > d{r A ,q)-d(q,4>{x)) (100) 

> Cp-d(q,4>(A 1 )) (101) 

> cp - (1 - 4(2 - i/k))p (102) 
= (c-l + d {2-i/k))p. (103) 

The inequalties (|82p and (|83p guarantee that the triangle with vertices </>(x), <?Ai an d r A is 
small and thin for some constants < hi < 1/2. 

According to the excess estimate of Abresch-Gromoll [Theorem |1.3j . we have that for any 
x£dA i+1 , with i = 0,1,.., k - 1, 



(<f>(x)) = d(4>(x),q A )+d(4>(x),r A )-d(q A ,r A ) (104) 



i 



/ d((f>(x),q A r A ) 

- 8 - 73717 x 7-7717^ 77 4^),<?Ar A ) (105) 

\ mm{d(0(x),gA),a(0(x),r A )} / 



< 86? 1 - 1 (do + 10di>. (106) 
Also, by the triangle inequality, 

d(q, Qa) + d(<?A, r A ) = d(q, r A ) < d(q, 4>{x)) + d(4>(x), r A ). (107) 
Adding (fT06j) and p707|) . we get 



d(0O*O,<?A) < 86p(do + 10d i )p + d(g A ,rA)-^(x),r A ) (108) 

< 86f rT (d o + lOdi)p + d(g,0(x)) + d(^(a;),rA) (109) 

-%,(/A)-d(#r),r A ) (HO) 

< 86r T (4 + 10^)p+(l-d (2-i/A;))p-(l- ( i m/ o) (111) 
>p(d + 10di) + dj+i - d (2 - i/A:)) J P ( 112 ) 
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It then follows from ([MI) that, for all x € <9A m , 

d${x),q A ) < (j| + d i+l d (2 - i/k))p = - d (2 - ^^)J (H3) 

Now apply the Main Lemma [Lemma 13. 4| in dimension i taking 

P = QA, (114) 

R = L +1 -d (2-?^\\p, (115) 

c = l+d /2k; (116) 

and letting / = (p. Since 

«m > f3(k,h k>n (d ),n) (117) 

= maxjl - -/(h k ^(d ),d ,n);{3 fj, 1 + ^ n ^j J = h-,k - 1 j (118) 

> /3(i,l + ^,n) (119) 

by our hypothesis, there exists a continuous extension of <ji from <9A* +1 to A* +1 . Furthermore, 

d$(A i+1 ),q A ) < (l + d /2fc)^ +1 -4(2-^^)) (120) 

< (d i+ i - d (2 - (121) 

provided dj < 1, which is guaranteed by the fact that the dj's are increasing in i and, by (|85p . 
dfc < 1. Therefore, by the triangle inequality, 

d^(A* +1 ),g) < d(4>(A i+l ),q A )+d(q A ,q) (122) 

< Ui+i-do(2-^)U+(l-d i+ i)p (123) 

= (l-do(2-l±i)V (124) 



Thus, ([80]) is satisfied for i + 1 for any choice of dj, 6j satisfying the inequalities ([82]) . ([83]) 
and ABU). 
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Furthermore, 



diam(0(A i+1 U0(A m )) < diam(0(5A m ) U 4>(dA i+1 )) + (125) 

diam(0(A i+1 )) + diam(^(A i+1 )) (126) 

< lOckp + doP + 2 (di+i -do(2~ P ( 127 ) 

= f 2cZ i+ i + do (-3 + 2 ^^ ) + 10*) P (128) 

< (2d i+1 + 10* - do)p. (129) 

The inequality (f82|) and the fact that < bi < 1/2 imply that 

diam( ( / ) (A i+1 ) U <£(A <+1 )) < 10d i+1 p. (130) 

So, (|8ip are satisfied for dimension i + 1. Therefore, <^> has been defined so that (|80l) and (|8ip 
are satisfied for i = 0, .., fc. When i = k, (f80|) implies 

0(A fc ) C J3,((l - do)/>), VA fe € T fc . (131) 

Thus, we have constructed the map 4> : S fc -> - do)p); and further more, 

diam(^.(A fe ) U(^(A fc )) < Wd k p (132) 

< 10" fc_1 (l + ^) " (l-Knido)- 1 ), (133) 

where the last inequality follows from (|81|) . □ 



3.4 Proof of the Main Theorem 

In this section we prove Theorem 11.21 using Main Lemma(/c). 

As a direct consequence of Main Lemma(fc) [Lemma 13.4] . we have 

Proposition 3.7. Let M n be a complete Riemannian manifold with Ric > 0. For k £ N, 

there exists a constant 5k{ n ) > such that if um > 1 — Sk( n )> then 7Tfc(M n ) = 0. 

Proof. Choose some c > 1 and set 6k(n) = 1 — (3(k,c,n). The conclusion then follows from 
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Lemma 13.41 □ 
Thus, we recover Perelman's result |17j : 

Lemma 3.8. [p2], Theorem 2]. Let M n be a complete Riemannian manifold with Ric > 0. 
There exists a constant 5 n > such that if om > 1 — 5 n , then M n is contractible. 

Proof. Choose some c > 1 and set 5 n = 1 — maxfc = i ) .. in f3(k, c, n). Then Lemma 13.41 implies 
7Tfc(M n ) = for all positive values k. Hence, M n is contractible by the Whitehead Theorem 

m. □ 



Remark. In the appendix we use the expression for /3(k,c,n) from Definition 13.31 to find the 
'best' value (depending only on k and n) of au which guarantees that 7Tfc(M n ) = 0. This is 
the lower bound for au as stated in Theorem 11.21 
We now prove Theorem 11.21 



Proof. Let 



a(k,n) = inf (3(k,c,n). 

cg(l,oo) 



By assumption, a^j > a(k,n) and thus there exists cq > 1 such that olm > /3(k,co,n). The 
result follows by applying Main Lemma(fc) with c = cq. In the appendix we compute values 
of a(k, n). □ 

4 Appendix 

The constants Ck t n explicitly determine the function hk n (x) defined in section [3l In this 
appendix, we show that the constants Ck^ n as defined are optimal and use the definition of 
hk,n to compute explicit values for a(k,n) as stated in Theorem 11.21 

4.1 Optimal Constants 

Recall Definition 13.11 of Cfc jTl (z): 

C fc| „(t) = (16A:) n - 1 (l + 10C fc , n (i-l)) n + 3 + 10C fc , n (i-l), i>l (134) 
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and Ck, n (0) = 1- Denote C k , n = C k , n (k) 

The constants Cfe >n grow large very quickly. Preliminary values for Ck, n where 1 < k < 3 and 
1 < n < 8 are listed in Table [TJ 



Table 1: Table of C k , n values for 1 < k < 3, 1 < n < 10 





it = 1 


k = 2 


k = 3 


n = 1 


24 






n = 2 


384 


1.89 x 10 s 




n = 3 


6144 


1.52 x 10 1Y 


1.36 x 10 5U 


n = 4 


98304 


1.25 x 10^ y 


1.00 x 10 133 


n = 5 


1.57 x 10 d 


1.06 x 10 44 


9.53 x 10^ 48 


n = 6 


2.51 x 10 Y 


9.15 x 10 ei 


1.43 x 10 4i8 


n = 7 


4.03 x 10 s 


8.10 x 10 8 ^ 


4.12 x 10 s&u 


n = 8 


6.44 x 10 9 


7.35 x 10 luti 


2.80 x 10 y5fci 


n = 9 


1.03 x 10 11 


6.82 x 10 13a 


5.50 x 10 1345 


n = 10 


1.65 x 10 12 


6.49 x 10 ltsa 


3.81 x 10 182S 



Lemma 4.1. If ck = C k>n (i)d and bi = [16k(l + 10C M (i))] _ ( n_1 ), then 

d + Wdi = bi(d i+1 - 3d - lOdj), (135) 

and 

Sbf 1 (d + Wdi) = ^, (136) 
for i = 0, 1, .., k. Furthermore, and &85\) hold as well. 

Proof. The proofs of (|135|) and (|136j) are by induction in i. When i = the conclusion holds. 
Assume the conclusion holds for i < k. It remains to verify the conclusion for i + 1. Note 
that 

6 i+ i(d i+ 2 - 3(f - 10dj + i) 

= [16ft(l + 10C kin (i + l))] n-1 (C fcift (i + 2)do - 3d - 10C fc , n (i + l)d ) 
= (H-10C fc)n (i + l))do = do + 10d i+ i. 
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Similarly, for the second equation we get 

8&£?(do + lOdj+i) = 8[16fc(l + 10C M (t + 1))] _1 (1 + 10C fc , n (i + l))do = ^ 



To verify that ([85]) holds, note that d k = C k>n (k)do = C k ,ndo and, by the definition of hk, n (,do) 
[Definition 13.2] . we have exactly (18511 . 

Lastly, both ([85]) and (|135|) imply ([83]) . Note that, setting h kin (do) = c i ([85]) implies 

4 < 10" fe ~ 2 (l + d /2/fc)~ fc (l -c^ 1 ) (137) 
= 10- fc - 2 (l + do/2A;)" fe l/c(c- 1) (138) 
< c-1, (139) 

where the last inequality follows because W~ k ~ 2 < 1, (1 + do/2k)~ k < 1, and 1/c < 1. 
Therefore, since 1 < i < k, 

&i(c-l + do(2-«/fc)) > + d (2 - i/fc)) (140) 

> bi(d k + d ) (141) 

> bi-d k (142) 

> ft* -di+i (143) 

> bi(d i+1 - 3d - Wdi) (144) 
= 4 + lOdi, (145) 

where the last equality follows from fll35|) . Thus, ([83]) holds and this completes the proof. □ 

Remark. So we see that the constants C k ^ n (i) suffice for the proof of Theorem 11.21 Next we 
show that these constants provide the optimal choice. 

Lemma 4.2. If ( T&gj) and [84\ > hold for all i>0, then 

di > C k Ji) 
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and 

bl ~ [16fc(l + 10C fc , n (i))]»-i- 

Proof. The proof is by induction on i. When i = the conclusion holds. From (I82p and 
assuming the conclusion holds for i, we have 

d i+ i > -(do + 10di) + 3do + 10di (146) 
> [(16fc) n - 1 (l + 10C M (i)) n + 3 + 10C fc>n (i)]d (147) 
= <7 fc>n (i + l)do. (148) 

Using this lower bound for di+\ and (|84| we get 

j 1 \ re— 1 

an 1 



5 <.S4+Tm^.> (149) 



i \ n—1 



(150) 



16k{l + 10C k , n {i + l)), 

This completes the proof. □ 
4.2 Computing a(fc, n) values 

The term f3(k, c, n) denotes the minimal volume growth necessary to guarantee that any 
continuous map / : S k — > B p {R) has a continuous extension g : D k+l — ► B p (cR) (see 
Definition I3.3|) . Recall that the expression for (3(k,c,n) is iteratively defined. 

By definition, 

P(k,c,n) =max| 1 - 7 (c, /t7/* (c) , nj ; (151) 

^( J '' 1 + "^2F^' n ) 'i = 1 '- fc - 1 |- ( 152 ) 

Ultimately we are not concerned with the location of the homotopy map. Thus we have a 
certain amount of freedom when choosing which c value to take. To determine the optimal 
bound on volume growth guaranteeing 7Tfc(M n ) = 0, it is necessary to choose the 'best' value of 
c for (3(k, c, n); that is, the c which makes /3(k, c, n) the smallest. Set a(k, n) = inf c> i j3(k, c, n). 
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In order to compute explicit values for a(k,n), we must successively simplify the components 
of P(k,c,n). Ultimately, because of its iterative definition, it is possible to express (3(k,c,n) 
as the maximum of a collection of 7 terms. Using the definition of j(c,e,n), we can then 
compute specific values for a(k, n). Here we describe in detail the method to compute a(k, n) 
and compile a table of these values for k = 1, 2, 3 and n = 1, 10. 

To begin, we have 




(153) 



By definition, when k = 2 




(154) 



(155) 



To evaluate 




term by setting 



c = 1 + 



■1 



and applying (|153|) . Therefore, 




(156) 



(157) 



Similarly, to evaluate f3(3, c, n) we have, by definition, 



/3(3, c, n) = max I 1 - 7 (c, h^ n (c) , nj ; 



R ( ■ 1 i H ' 3 ^ C) \ ■ 1 
(3 I 3,1 + — g — > n I , J = 1, 2 



max I 1 - 7 (c,^ ! (c) ,n) , 
/3 [1,1 + 



a ( -. , ^.n ( C ) 

01 2,1 + — - — ,n 



Substituting /3 I 1, 1 H ^ — , n I with the expression obtained by setting 

c = 1 H — - and evaluating (| 153j) yields 



/?(3, c, n) = max i 1 - 7 (c, h 3) * (c) , nj , 



1 _ 7 ( 1 + ^,,- i ( 1+ ^' 



Finally, apply (|156p with c = 1 H — - to simplify the remaining 
/3[2,1 + ) term. We get 
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0(3,c, n) 

= max j 1 - 7 (c, h^ n (c) , n) , 



1-7 1 + 



1-7 I 1 + — g — ,h 2>n 11 



1-7 



^ i 1 + ^ 



1 + 



V 




Because of the successive nesting, when completely expanded, the expression [3(k, c, n) can be 
written as the maximum of 2 k ~ l terms of the form 1 — 7(., ., n). However, given the nature of 
the functions hk^ n {x) and the behavior of 7(0, h~^ l n (c),n) when 1 < c < 2, the maximum of this 
collection of 1 — 7 terms is determined by the the maximum of the leading 1 — 7(0, h~^ l n (c),n) 
term and the final 1 — 7 term containing the most iterations. That is to say, for all k and n, 



(3(k, c, n) 



max I I-7 (c,h k * n (c) ,nj ;(3 I j,l + ^ - ,nj , j = l,..,k - 1 



max <1- 7(0, h fc ^(c),n) , 



1-7 



/ ,-1 ^ , h k» 



V 



fyfc-l,n ( 1 + 

i + 2(*-l) 



1 + 



l k-l,n f 1 + fe 2fc l 
2(fc- 1) 



n 



which in turn can be written as 
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f3(k, c, n) = max < 1 - 7 ( c, h^} n (c) , nj , 



1-7 



K ( c ) 



1 + ... 



V 



1 



1 — min 
/ 

1 + ... 

V 



2(k- 1) 
7 (c, /ifci (c) , n) , 



K (c) 

n k-l,n \ 1 t 2 fc 



1 + ... 



-1 + 

-1,71 I 1 ^ 2fc J 



2(fc-l) 



/ 



2{k-l) 



1 n l,n 



1 + ... 



^k-l,n [ 1 "+ 



V 



,n 
I ) 



2{k- 1) 



Recall that the constants 5k, n [Definition 13, 2 j represent the location of the vertical asymptote 
x = Sk,n of the function hk^ n (x). Therefore, the function h~^ n is bounded above by the constant 
Sk, n ', that is, hj, n (c) < 5k, n for all c > 1. In Tabled we list values of <5fc >n for 1 < k < 3 and 
1 < n < 10. 

Table 2: Table of 5k n values for l<fc<3, l<n<10 





A; = 1 


k = 2 


k = 3 


n = 1 


4.17 x 10~ b 






n = 2 


2.60 x 10 _e 


5.29 x 10~ 13 




n = 3 


1.63 x 10~ 7 


6.58 x 10~ 22 


7.34 x 10-™ 


n = 4 


1.02 x 10^ 8 


7.98 x 10" 34 


9.96 x 10" i3y 


n = 5 


6.36 x 10~ iU 


9.45 x 10" 4y 


1.05 x 10~ 254 


n = 6 


3.97 x 10~ n 


1.09 x 10~ m 


7.01 x 10~ 424 


n = 7 


2.48 x 10 _i2 


1.23 x 10" 8Y 


2.43 x 10- e5d 


n = 8 


1.55 x 10~ i3 


1.36 x lO" 111 


3.57 x 10~ yt>2 


n = 9 


9.70 x 10~ 15 


1.47 x 10" 138 


1.81 x 10" 1351 


n = 10 


6.06 x 10~ itt 


1.54 x 10~ iti8 


2.62 x l(r i834 



Fixing k and n, the function 7(0, h k * (c), n) is increasing as a function of c when 1 < c < 2. 
Further, we have that for all c > 1 



h^ n (c)/2k < 5 Kn /2k (167) 
1 + h k^n( c )/ 2k < 1 + S kt j2k«2. (168) 
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Define ek, n as 



lim 7 



1 + 



h' 1 (c) 



2k 



2{k-l) 



' "l,n 



1 + . 



1 + ^>)^\ 



2(fc- 1) 



, n 



= 2 (fc -D 2(1-1) )•") 

1+ 1 + ■ • • 2(fe-l) 

U-l ( 1 I fe fc-l,r 1 ( 1+ -W-) ) 

\^l,n M + 2 (fc-l) I y 

With this simplification, it is possible to explicitly compute the values of e^ n . Table [3] below 
lists values of efc, n for k = 1,2,3 and n = 1, ...,10. These values were computing using 
Mathematica 6.0 and the source code for these computations as well as additional exposition 
is available in [14] , 



Table 3: Table of e fc ,„ values for 1 < k < 3, 1 < n < 10 





fc = 1 


k = 2 


k = 3 


n = 1 


1.04 x 10~ a 






n = 2 


4.24 x 10~ i3 


1.89 x 10" 3Y 




re = 3 


6.74 x 10~ 23 


1.92 x 


3.52 x 10~ 284 


re = 4 


4.18 x 10~ 35 


1.70 x 10- ie7 


1.29 x 10" 722 


n = 5 


1.01 x 10" 4y 


7.64 x 10~ 2yu 


1.25 x icr 15ti3 


re = 6 


9.61 x 10" eY 


1.64 x 10~ 4ti2 


4.16 x lO- 3UUfci 


re = 7 


3.56 x 10~ 8ti 


1.55 x lO-^ 4 


2.75 x 10~ 528y 


re = 8 


5.14 x 10~ 1U8 


6.06 x 10~ yy5 


9.42 x l0~ 8tiy3 


re = 9 


2.90 x 10~ i32 


9.08 x W- Lsrd 


1.94 x lO" i3Mb 


re = 10 


6.41 x 10~ i5y 


4.87 x lO" 1837 


1.24 x 10-™ 
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The value a(k,n), as described in Theorem 11.21 represents the optimal lower bound for the 
volume growth guaranteeing TTk(M n ) = 0. We can then set a(k,n) = 1 — et y n- Tabled] 
contains the values of a(k, n) for k = 1, 2, 3 and n = 1, 10. 

Table 4: Table of a(k, n) values for 1 < k < 3, 1 < n < 10 





= 1 


k = 2 


k = 3 


n = 1 


1 - 1.04 x 10~ 5 






n = 2 


1 - 4.24 x 10~ i3 


1 - 1.89 x 10~ 3Y 




ra = 3 


1 - 6.74 x 10 -23 


1 - 1.92 x 10-^ 


1 - 3.52 x 10~ 284 


n = 4 


1-4.18 x 10" 35 


1 - 1.70 x 10- ie7 


1 - 1.29 x 10~ 722 


ra = 5 


1 - 1.01 x 10" 49 


1 - 7.64 x 10~ 2yu 


1 - 1.25 x I0" i5ti3 


n = 6 


1 - 9.61 x 10~ eY 


1 - 1.64 x 10" 4fci2 


1 - 4.16 x l0- 3UUti 


ra = 7 


1 - 3.56 x 10~ 8fci 


1 - 1.55 x l0" ey4 


1 - 2.75 x l0" 528y 


n = 8 


1 - 5.14 x 10" 1U8 


1 - 6.06 x l(r y95 


1 - 9.42 x 10" 8693 


n = 9 


1 - 2.90 x 10" ia2 


1 - 9.08 x lO" 1373 


1 - 1.94 x l0" i353fci 


n = 10 


1 - 6.41 x 10~ i59 


1 - 4.87 x 10~ iS3Y 


1 - 1.24 x l(r 2UiSU 



In general, a(l,n) = 1 
a(k, n) 



1 + 



1 - e fc,n 



; and for k > 1, we have 



1 



1 + 



1 + ... 



h7\ (l+4f. 

fc — 1,72 V 2fc 



2(fc-l) 



h 



\ 



-1 
l.n 



1 + ... 



/l fc-i,n( 1 +-|fc L ) 



2(fc-l) 



m -1 



/ 



(169) 
(170) 



These are the bounds are the best that can be achieved via Perelman's method |17j . 
Combining this information with previous results of Anderson [2], Li |15j . Cohn-Vossen [9] 
and Zhu 1201 we can refine the table above. 
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Table 5: Table of revised a(k, n) values for 1 < k < 3, 1 < n < 10 





h — 1 


h — 9 


k — 1 


- — 

TI — 1 








n — 9 


n 


n 




/ L O 


n 


n 


n 


n = 4 


1/2 


1 - 1.70 x 10- ie7 


1 - 1.29 x 10" 722 


re = 5 


1/2 


1 - 7.64 x 10^ 2yu 


1 - 1.25 x lO- 1 ^ 


re = 6 


1/2 


1 - 1.64 x 10" 4 ^ 


1-4.16 x l0- 3UUti 


n = 7 


1/2 


1 - 1.55 x lO" 694 


1 - 2.75 x 10~ 52 « y 


n = 8 


1/2 


1 - 6.06 x I0" yy5 


1 - 9.42 x lO^ 93 


re = 9 


1/2 


1 - 9.08 x lO" 1373 


1 - 1.94 x l0- i353ti 


re = 10 


1/2 


1 - 4.87 x 10- i83Y 


1 - 1.24 x l0" 2UiSU 
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